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COMPLETE INTERSECTIONS IN TORIC IDEALS 

EDUARDO CATTANI, RAYMOND CURRAN, AND ALICIA DICKENSTEIN 

Abstract. We present examples which show that in dimension higher than 
one or codimension higher than two, there exist toric ideals I a such that no 
binomial ideal contained in I a and of the same dimension is a complete inter- 
section. This result has important implications in sparse elimination theory 
and in the study of the Horn system of partial differential equations. 



1. Introduction 

Given a configuration A — {a%, . . . ,a n } C Z™ of integral points generating Z m , 
the (toric) ideal I a C C[xi, . . . , x n ] is generated by all binomials 

x u -x v , 

whose exponents u, v 6 N" satisfy A ■ u — A ■ v. Here we are also denoting by A 
the m x n matrix whose j-th column is a,j . Note that I a is weighted-homogeneous 
for every weight w in the row-span of A. We shall assume that (1, . . . , 1) is in the 
row-span of A and, consequently, that 1a is a (standard) homogeneous ideal. 

The configuration A and its associated toric ideal I a are the central characters 
in several areas of very active research in commutative algebra, algebraic geometry, 
and differential algebra. The associated projective variety Xa has a natural action 
of the algebraic torus (<C*) m making it into a projective toric variety of dimension 
d := m — 1. We call d the dimension of A. 

Let C A C K" be the lattice 

£ A = {v£ Z" : A ■ v = 0} 

and let r := n — m be the codimension of A. Let B = {v\, . . . ,v r } C £ A be a 
maximal set of vectors linearly independent over Q. We also denote by B the n x r 
matrix whose j-th column is Vj and consider the binomial ideal Jb generated by 
the binomials x v j — x v i , where Vj = — is the decomposition in positive and 
negative components. 

It has been proven in |S] that Jb ® C[xf 1 , . . . , x^ 1 } is always a complete intersec- 
tion in the Laurent polynomial ring, and that it coincides with Ia^iC[x 1 1 , . . . , x^ 1 ] 
if and only if the greatest common divisor g of the maximal minors of B satisfies 
g=l. This positive integer g is precisely the index with respect to L A of the lattice 
spanned by B. We will refer to Jb as a basis ideal. Following |14) we will reserve 
the term lattice basis ideal for the case when B is a Z-basis of La- Clearly Jb C I a 
and, in general, this containment is proper. 
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In this note we study a question which arises naturally in the study of A- 
discriminants jZj and of Horn systems of differential equations 0: does every toric 
ideal contain a complete intersection basis ideal (i.e. a complete intersection bino- 
mial ideal of the same dimension)? This is indeed the case if Xa is a monomial 
curve (d ~ 1) or in the codimension two case (r = 2). The purpose of this note is to 
show that in any dimension higher than one and any codimension higher than two, 
there exist toric ideals 1a such that no basis ideal contained in 1a is a complete 
intersection. 

We recall that the dual variety X* A of Xa is the Zarisky closure of the locus 
of hyperplanes tangent to Xa at a smooth point. When X A is a hypersurfacc, 
its defining equation is the A-discriminant. This notion, introduced by Gel'fand, 
Kapranov, and Zelevinsky |12| . generalizes the classical notion of the discriminant 
of a univariate polynomial. Dickenstein and Sturmfels [xj have shown how to com- 
pute A-discriminants for codimension two (i.e. n — m = 2) configurations. A 
key ingredient of this work is the fact that every basis ideal in a codimension two 
toric ideal is a complete intersection. Our results show that a different approach is 
needed to describe A-discriminants in higher codimensions. 

The work of Gel'fand et al. on sparse elimination was a step toward the study 
of A-hypergeometric (or GKZ) systems. Consider the "quantized" version of the 
ideal I a, that is, the left ideal Ha{0) in the Weyl algebra 

D n = C(xi, ...,x n ,dx,..., d n ) 

generated by the toric operators d u — d v , A ■ u = A ■ v together with the Euler 
operators associated with the (C*) m action: 

djixxdx H h a jn x n d n - f3 3 , 

where f3 = (/3i, . . . , (3 m ) £ C d . An A-hypergeometric function of degree (3 is a 
locally defined (multivalued) holomorphic function C" annihilated by Ha(P)- This 
notion of hypergeometric functions encompasses most of the classical univariate and 
multivariate hypergeometric functions. GKZ systems are holonomic for all choices 
of parameters /3, and so in particular, the corresponding spaces of A-hypergeometric 
functions are finite dimensional. Another classical multivariable generalization of 
hypergeometric differential equations is given by the Horn systems, which are closely 
related to the GKZ systems. A Horn system consists of the Euler operators and only 
those toric operators coming from a basis ideal Jb contained in I a- Dickenstein, 
Matusevich, and Sadykov [Hj have shown that, in codimension two, the behavior 
of an yl-hypergeometric and that of any of its associated Horn systems is not very 
different. This relies on the fact that such basis ideals are complete intersections. 
However, if the basis ideal is not a complete intersection, the Horn system has an 
infinite dimensional local solution space for all choices of parameters and, thus, is 
never holonomic. Our examples show that in the general multivariate case, the 
A-hypergeometric and Horn systems have essentially distinct behavior. 
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2. Preliminaries 



The study of binomial ideals is intimately connected with the study of (affine) 
semigroup algebras. It is from this perspective, and beginning with the work of 
Herzog ^2] an d Dclorme |S] , that the question of classifying complete intersection 
binomial ideals has been extensively studied by many authors El El ESI IH1 ED 
1151 1161 1171 1181 1201 1211 12*2*] . A combinatorial characterization of these ideals is given 
in 1 1 1 1 in terms of a choice of B and the notion of mixed matrices; that is, matrices 
such that every column contains a strictly positive and a strictly negative entry. 
Note that since the columns of the matrix B add up to zero, B is automatically 
mixed. The following result follows from J5J Theorem 2.1] and EO Theorem 2.3] 
(see also [13 Theorem 2.7]): 

Theorem 2.1. The ideal Jb is a complete intersection if and only if for every 
mixed n' x r' -submatrix B' C B we have n' > r' . 

Since a mixed submatrix must contain at least two rows it follows that: 

Corollary 2.2. Ifr<2, every basis ideal Jb is a complete intersection. 

It is also easy to prove that if m = 2, i.e. for Xa a monomial projective curve, 
there exists B such that Jb is a complete intersection. Indeed, let 

1 1 •■• 1 

a% a 2 ■ ■ ■ a n 

where a± < • • • < a n are coprime. Performing a row operation that does not change 
I A, we may assume without loss of generality that a\ — and, therefore all a 3 > 0. 
Consider now the following choice B of A: 

On-l \ 



(2.1) 
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Since dj — ai+i > 0, it follows that every mixed submatrix of B must contain more 
rows than columns and therefore Jb is a complete intersection. 

Note that already in the simplest case of the twisted cubic; i.e. the curve Xa 
associated with: 

' 1 1 1 1 
12 3 

the toric ideal I a is not a complete intesection but it does contain a complete 
intersection basis ideal. 



.4 



Given a vector v G Z" we define the support of v: 

supp(u) := {i€{l,...,n}:vi^0}. 

Similarly we set supp + (w) := {i : Vi > 0}, supp - (v) :— {i : Wj < 0}. If u,v G Z" 
we say that u is conformal to v if supp + (w) C supp + (u) and supp~(w) C supp~(v). 

Given a configuration A — {ai, . . . , a n } C Z m , a vector v G Ca is called a circuit 
if its support is minimal among all elements in Ca relative to inclusion. As shown 
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in the proof of Lemma 4.9], if u is a circuit in La of maximal dimension m 
with supp(w) = . . . , i m +i}, then up to multiple: 

m+l 

(2.3) u = ^2(-l) j det(a ii ,... ) a ij _ x ,a ij+1 ,...,a im+1 ) e ir 

The following is Lemma 4.10 in |19) : 

Lemma 2.3. Every vector v G La may be written as a non-negative rational linear 
combination of n — m circuits each of which is conformal to v. 

Definition 2.4. Given a configuration A — {ai, . . . , a n } C Z TO we say that a basis 
ideal Jb is generated by circuits if and only if each of the column vectors of B is a 
circuit in La- 

Proposition 2.5. A toric ideal 1a contains a complete intersection basis ideal if 
and only if it contains a complete intersection basis ideal generated by circuits. 

Proof. Let {vi, . . . , v r } C La be a Q-linearly independent set defining a complete 
intersection basis ideal. Let i E {l,...,r} be the smallest index such that Vi is 
not a circuit. Using Lemma 12 . 31 write V{ as a non-negative rational combination of 
circuits w\ , . . . , w % r : 

Vi = qiw\ H h q r w l r . 

Clearly, some Wj must be linearly independent from {vk,k ^ i}, hence we may 
replace Vi by the circuit Wj to obtain a new Q-linearly independent set. Continuing 
in this manner we obtain a linearly independent set {wi, . . . , W r } consisting of 
circuits and such that Wi is conformal to vi. 

Let B (respectively C) denote the matrix whose columns are the vectors Vi 
(respectively Wi). Since Wi is conformal to Vi it follows that if C is a mixed 
submatrix of C then the corresponding submatrix B' of B is also mixed. Hence, 
by Theorem 12. II if Jb is a complete intersection, so is Jc- □ 

3. TORIC IDEALS OF DIMENSION AT LEAST TWO 

In this section we will exhibit examples of configurations in any dimension 
d = m — 1 > 2, which do not contain any complete intersection basis ideal. By 
assumption we may suppose that A C {1} x WJ 1 . By abuse of notation we will 
identify A with its projection onto Z d . 

Theorem 3.1. Let A be the vertex set of a lattice polytope in M. d and n = \A\. 
There exists N — N(d) such that, for n > N, 1a does not contain any complete 
intersection basis ideal. 

Proof. Let B C Z" x ( n ~ m ) such that its columns are a Q-basis of the kernel lattice 
La- Note that every column of B must contain at least two strictly positive and 
two strictly negative entries since, otherwise, one of the points in A would be in the 
convex hull of some of the other points in A and that is impossible by assumption. 

Suppose Jb is a complete intersection. It then follows from Theorem 12.11 that 
every (n — m—1) x [n — m) minor of B must be non-mixed. In other words, for any 
subset Jc {l,...,n}, |J| = m + l, there exists a column Vi of B such that either 
the positive support supp + (t>i) or the negative support supp~(t>i) is contained in 
J. Clearly, there are ( d ™ 2 ) index sets J of cardinality m + 1 = d + 2. 
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Now, for a given tij, its positive support contains at least two indices and therefore 
it may be contained in at most ("j"*) distinct four-index sets J. Thus, since B has 
n — d — 1 columns and taking into account the positive and negative supports, the 
condition may be satisfied for at most 



n-2 
d 



2(n-ef-l) 
index sets J. But for n sufficiently large 

< 3 -" G; 2 ) > *-i>("- 2 

since the left hand side is a polyomial in n of degree d + 2 with positive leading 
term, while the right hand side is a polynomial in n of degree d + 1. □ 

Remark 3.2. In the planar case d = 2, the inequality (|3.1|1 is satisfied for n > 22. 
However, it is clear that the estimates above are very rough and that one should 
expect Theorem 13. II to hold for n considerably smaller than 22. 

Example 3.3. Consider a configuration {ai, . . . , aio} of ten points in Z 2 which are 
the vertices of a polygon. We may assume them to be ordered counterclockwise. 
Given four indices 1 < i < j < k < £ < 10, there exists a relation 

\a-i — AjOj + \ka,k — Xgai = 0, 

where Xi,Xj, Afe,A^ are positive integers. Such a relation defines a circuit in the 
lattice kernel La- Using the computer algebra system CoCoA 0], we searched for 
sets of seven such relations satisfying the condition in Thcorem l2.ll The following 
is such an example. We have only indicated the sign of the coefficients since that 
is all that matters in Theorem 12 . II and, for generic coefficients, the matrix B will 
be of maximal rank. 
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We were unable to obtain similar examples with n — 11. We suspect that Theo- 
rem holds for polygons in the plane with at least 11 vertices. 



4. TORIC IDEALS OF CODIMENSION AT LEAST THREE 

It follows from Remark 13.21 that Theorem 13.11 furnishes examples of toric ideals 
which do not contain any complete intersection basis ideal in codimension greater 
than twenty-one. In this section we will describe a different class of examples which 
show that in every codimension greater than two there exist toric ideals with that 
same property. 
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Let n = m + r, and consider a configuration consisting of the vertices of a cyclic 
polytope (we refer to for other properties of this important class of polytopes): 



(4.1) A = 



(I 1 ••• 1 \ 

t\ t2 ■ ■ ' tn 

f 2 V- 2 ... + 2 

l l l 2 l n 



.171—1 ,m~l j-m — 1 , 

\ l l "-2 b n J 

where < t\ < <2 < ■ • • < t n are integers. For appropriate choices of t\, . . . ,t n , the 
columns of A span Z m . 

Theorem 4.1. Let r > 3. For n > 2(r 2 — r + 1) £/ie toric idea^ I a associated with 
the matrix j4-l\ ) does not contain any complete intersection basis ideal. 

Proof. According to Proposition 12.51 it suffices to show that I a does not contain 
any complete intersection basis ideal generated by circuits which, up to constant, 
are given by the expression 1|2.3[) . On the other hand, note that all maximal minors 
of A are non-zero and the determinant 

det (^Oi i , . . . , , di : j^_ 1 , ■ ■ . , J 

is strictly positive since it is the Vandermonde determinant for 

t%i *C " " " *C ^ ij+i ^ ' ' ' ^ H m _j_i - 

Therefore, if u S is a circuit then it will have exactly r — 1 zero entries while 
the remaining entries will alternate in sign. 

This means that if B is an n x r matrix whose columns are a circuit basis of La 
then each column of B contains exactly r — 1 entries which are zero and B contains 
a total of r(r — 1) zero entries. This implies that if n > 2(r 2 — r + 1), £? will have to 
contain two consecutive rows all of whose entries are non-zero. Let B' denote the 
2x3 submatrix consisting of those two rows. Since the signs of the columns are 
alternating, B' is mixed and, by Theorem 12.11 Jb is not a complete intersection. 
In fact, if B' consists of the j-th and fc-th rows of B, the codimension two ideal 
(xj, Xk) is an associated prime ideal of Jb- Q 

Remark 4.2. For r = 3 the lower bound in Theorem l4.1l is 14. One can show that 
for n < 11 every toric ideal I a admits a complete intersection basis ideal. We do 
not know if there are examples of configurations with n = 12 or n = 13 that do not 
admit any such basis ideals. 
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